package sort.buddle;

import java.util.Arrays;

import common.tools.Sort;

/**
 * 冒泡排序：运行非常耗时，但是是最简单的排序方法
 * 			要循环两遍，内外各完全一次，执行时间为O(N²)
 * @Author  zhr
 * @Date  2012-6-11
 */
public class BuddleSort implements Sort{

	public void doSort(int[] array) {
		int temp = -1;
		int length = array.length-1;
		for(int i = length; i>0; i--){
			for(int j = 0; j<i; j++){
				if(array[j] > array[j+1]){
					temp = array[j];
					array[j] = array[j+1];
					array[j+1] =  temp;
				}
			}
		}
		
	}
	public void print(int[] array) {
		System.out.println(Arrays.toString(array));
	}	
}
